Two Classes of Crooked Multinomials Inequivalent to Power Functions
نویسندگان
چکیده
It is known that crooked functions can be used to construct many interesting combinatorial objects, and a quadratic function is crooked if and only if it is almost perfect nonlinear (APN). In this paper, we introduce two infinite classes of quadratic crooked multinomials on fields of order 2. One class of APN functions constructed in [7] is a particular case of the one we construct in Theorem 1. Moreover, we prove that the two classes of crooked functions constructed in this paper are EA inequivalent to power functions and conjecture that CCZ inequivalence between them also holds.
منابع مشابه
New commutative semifields
We introduce infinite families of perfect nonlinear DembowskiOstrom multinomials over F p2k where p is any odd prime. We prove that for k odd and p 6= 3 these PN functions define new commutative semifields (in part by studying the nuclei of these semifields). This implies that these functions are CCZ-inequivalent to all previously known PN mappings.
متن کاملThe Simplest Method for Constructing APN Polynomials EA-Inequivalent to Power Functions
The first APN polynomials EA-inequivalent to power functions have been constructed in [7, 8] by applying CCZ-equivalence to the Gold APN functions. It is a natural question whether it is possible to construct APN polynomials EA-inequivalent to power functions by using only EA-equivalence and inverse transformation on a power APN function: this would be the simplest method to construct APN polyn...
متن کاملA matrix approach for constructing quadratic APN functions
We find a one to one correspondence between quadratic APN functions without linear and constant terms and a special kind of matrices (We call such matrices as QAMs). Based on the nice mathematical structures of the QAMs, we have developed efficient algorithms to construct quadratic APN functions. On F27 , we have found more than 470 classes of new CCZ-inequivalent quadratic APN functions, which...
متن کاملA class of quadratic APN binomials inequivalent to power functions
We exhibit an infinite class of almost perfect nonlinear quadratic binomials from F2n to F2n (n ≥ 12, n divisible by 3 but not by 9). We prove that these functions are EA-inequivalent to any power function and that they are CCZ-inequivalent to any Gold function and to any Kasami function. It means that for n even they are CCZ-inequivalent to any known APN function, and in particular for n = 12,...
متن کاملA new method to investigate the CCZ-equivalence between functions with low differential uniformity
Recently, many new classes of differentially 4-uniform permutations have been constructed. However, it is difficult to decide whether they are CCZ-inequivalent or not. In this paper, we propose a new notion called ”Projected Differential Spectrum”. By considering the properties of the projected differential spectrum, we find several relations that should be satisfied by CCZ-equivalent functions...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1111.1328 شماره
صفحات -
تاریخ انتشار 2011